Disk Shuffling
نویسندگان
چکیده
Starting from disk access traces obtained during normal system use of 4.2BSD-based file systems, we established a repeatable simulation environment across a range of workloads and disk types for comparing different shuffling algorithms. We explored several of these, including how often to make layout changes, how large a unit of data to shuffle, and some mechanisms to exploit sequentiality of reference.
منابع مشابه
Optimizing Data Shuffling in Data-Parallel Computation by Understanding User-Defined Functions
Map/Reduce style data-parallel computation is characterized by the extensive use of user-defined functions for data processing and relies on data-shuffling stages to prepare data partitions for parallel computation. Instead of treating user-defined functions as “black boxes”, we propose to analyze those functions to turn them into “gray boxes” that expose opportunities to optimize data shufflin...
متن کاملA Stochastic Analysis of Hard Disk Drives
We provide a stochastic analysis of hard disk performance, including a closed form solution for the average access time of a memory request. The model we use covers a wide range of types and applications of disks, and in particular it captures modern innovations like zone bit recording. The derivation is based on an analytical technique we call “shuffling”, which greatly simplifies the analysis...
متن کاملAchieving Integrated Care for Older People: Shuffling the Deckchairs or Making the System Watertight For the Future?
Integrated care has been recognised as a key initiative to resolve the issues surrounding care for older people living with multi-morbidity. Multiple strategies and policies have been implemented to increase coordination of care globally however, evidence of effectiveness remains mixed. The reasons for this are complex and multifactorial, yet many strategies deal with parts of the problem rathe...
متن کاملCare Integration – From “One Size Fits All” to Person Centred Care; Comment on “Achieving Integrated Care for Older People: Shuffling the Deckchairs or Making the System Watertight for the Future?”
Integrating services is a hot topic amongst health system policy-makers and healthcare managers. There is some evidence that integrated services deliver efficiencies and reduce service utilisation rates for some patient populations. In their article on Achieving Integrated Care for Older People, Gillian Harvey and her colleagues formulate some critical insights from practice and research around...
متن کاملHierarchical Grid Structures for Static Geographic Data Bases
Projects for the creation of large cartographic data bases and the advent of high volume optical disk technology create a need for structures for static mass data storage. This paper reviews existing approaches for structuring mass storage and proposes a scheme which combines the following concepts: a) separation of "background data" from "geographic object data"; b) use of hierarchical grid st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991